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Abstract. To measure how well a given complex number ^ can be ap- 
proximated by algebraic numbers of degree at most n one may use the 
quantities Wn{0 ^n(0 introduced by Mahler and Koksma, respec- 
tively. The values of Wn{^) and w*(0 have been computed for real al- 
gebraic numbers ^, but up to now not for complex, non-real algebraic 
numbers ^. In this paper we compute Wn{^), WniO ^or all positive in- 
tegers n and algebraic numbers ^ e C \ R, except for those pairs (n, ^) 
such that n is even, n > 6 and n + 3 < deg^ < 2n — 2. It is known 
that every real algebraic number of degree > n has the same values 
for Wn and as almost every real number. Our results imply that for 
every positive even integer n there are complex algebraic numbers ^ of 
degree > n which are unusually well approximable by algebraic numbers 
of degree at most n, i.e., have larger values for Wn and ty* than almost 
all complex numbers. We consider also the approximation of complex 
non-real algebraic numbers ^ by algebraic integers, and show that if ^ is 
unusually well approximable by algebraic numbers of degree at most n 
then it is unusually badly approximable by algebraic integers of degree 
at most n + 1. By means of Schmidt's Subspace Theorem we reduce the 
approximation problem to compute Wn{C): an algebraic prob- 

lem which is trivial if ^ is real but much harder if ^ is not real. We give 
a partial solution to this problem. 



1. Introduction 

Conjecturally, most of the properties shared by almost all numbers (throughout the 
present paper, 'almost all' always refers to the Lebesgue measure) should be either trivially 
false for the algebraic numbers, or satisfied by the algebraic numbers. Thus, the sequence of 
partial quotients of every real, irrational algebraic number of degree at least 3 is expected 
to be unbounded, and the digit 2 should occur infinitely often in the decimal expansion of 
every real, irrational algebraic number. Our very limited knowledge on these two problems 
show that they are far from being solved. 

In Diophantine approximation, the situation is better understood. For instance, for ^ G 
R, denote by A(^) the supremum of all A such that the inequality \^—p/q\ < max{|p|, Iq]}"^ 
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has infinitely many solutions in rational numbers p/q where p,q eTj, q ^ Then for almost 
all real numbers ^ wc have A(^) = 2, while by Roth's Theorem [15], we have also A(^) = 2 
for every real, algebraic, irrational number ^. 

More generally, the quality of the approximation of a complex number ^ by algebraic 
numbers of degree at most n can be measured by means of the exponents Wn(0 '"^n(0 
introduced by Mahler [14] in 1932 and by Koksma [13] in 1939, respectively, which are 
defined as follows: 

• tfn(0 denotes the supremum of those real numbers w for which the inequality 

Q<\P{^)\<H{P)-^ 

is satisfied by infinitely many polynomials P G Z[X] of degree at most n; 

• ^n(0 denotes the supremum of those real numbers w* for which the inequality 

< < Hia)-""*-^ 

is satisfied by infinitely many algebraic numbers a of degree at most n. 

Here, the height H{P) of a polynomial P e Z[X] is defined to be the maximum of the 
absolute values of its coefficients, and the height H{a) of an algebraic number a is defined 
to be the height of its minimal polynomial (by definition with coprime integer coefficients). 
The reader is directed to [2] for an overview of the known results on the functions Wn and 

<• 

For every complex number ^ and every integer n > 1 one has w^{^) < Wn{C), but for 
every n > 2, there are complex numbers ^ for which the inequality is strict. Sprindzuk (see 
his monograph [24]) established in 1965 that for every integer n > 1, we have Wn{^) = 
■^n(0 — ''^ for almost all real numbers ^ (with respect to the Lebesgue measure on R), 
while WniO = '^niO — almost all complex numbers (with respect to the Lebesgue 

measure on C). 

Schmidt [20] confirmed that with respect to approximation by algebraic numbers of 
degree at most n, real algebraic numbers of degree larger than n behave like almost all real 
numbers. Precisely, for every real algebraic number ^ of degree d, we have 

«^n(0=<(0=niin{d-l,n} (1.2) 

for every integer n > 1. The d—1 in the right-hand side of (1.2) is an immediate consequence 
of the Liouville inequality. A comparison with Sprindzuk's result gives that if ^ is a real 
algebraic number of degree > n then Wn(0 — '^niv) almost all G R, that is, real 
algebraic numbers of degree > n are equally well approximable by algebraic numbers of 
degree at most n as almost all real numbers. 

In this paper we consider the problem to compute Wn(0 w^{^) for complex, non- 
real algebraic numbers ^. It follows again from the Liouville inequality that for complex, 
non-real algebraic numbers ^ of degree d < n one has Wn{i) = w!^{^) = {d — 2)/2, but 
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there is no literature about the case where ^ has degree d > n. This case is treated in the 
present paper. 

Our results may be summarized as follows. Let ^ be a complex, non-real algebraic 
number of degree larger than n. Then if n is odd, we have Wn(0 = (^) = ^^y^, while if n 
is even we have Wn(0 = '"^n(0 ^ {^^^T^; f }• Further, for every even n both cases may occur. 
In fact, we are able to decide for every positive even integer n and every complex algebraic 
number ^ whether Wn{^) = w^{^) = or ^, except when n > 6, n + 2 < deg^ < 2n — 2, 
[Q(C) • Q(C) n R] = 2, and 1, C + C ' C ^re linearly independent over Q. 

A comparison with Sprindzuk's result for complex numbers mentioned above gives 
that for every even integer n > 2 there are complex algebraic numbers ^ of degree > n 
such that WniO > '^ni.'n) fo^ almost all complex numbers r]. So an important consequence 
of our results is that in contrast to the real case, for every even integer n > 2 there are 
complex algebraic numbers ^ of degree larger than n that are better approximable by 
algebraic numbers of degree at most n than almost all complex numbers. 

We also study how well complex algebraic numbers can be approximated by algebraic 
integers of bounded degree, and our results support the expectation that complex algebraic 
numbers which are unusually well approximable by algebraic numbers of degree at most 
n, are unusually badly approximable by algebraic integers of degree at most n + 1. 

We define quantities Wni^)., analogously to Wn{i), w^{^), except that now the 

approximation is with respect to monic polynomials in Z [X] of degree at most n + 1 and 
complex algebraic integers of degree at most n + 1, instead of polynomials in Z[X] of 
degree at most n and complex algebraic numbers of degree at most n. We prove that if 
^ is a complex algebraic number of degree larger than n, then Wn{^) = w^{^) = if 
WniO = while ^^^(0 = wUO = ^ if WniO = i- 

Similarly to the case that the number ^ is real algebraic, in our proofs wc apply 
Schmidt's Subspace Theorem and techniques from the geometry of numbers. In this way, 
we reduce our approximation problem to a purely algebraic problem which does not occur 
in the real case and which leads to additional difficulties. 

2. Main results 

The exponents Wn and tu* defined in the Introduction measure the quality of algebraic 
approximation, but do not give any information regarding the number, or the density, of 
very good approximations. This lead the authors of [3] to introduce exponents of uniform 
Diophantine approximation. For a complex number ^ and an integer n > 1, we denote by 
Wn{C) the supremum of those real numbers w for which, for every sufficiently large integer 
H, the inequality 

0<\P{O\<H-^ 

is satisfied by an integer polynomial P of degree at most n and height at most H. 

Khintchine [12] proved that w-i_{^) = 1 for all irrational real numbers ^. Quite unex- 
pectedly, there are real numbers ^ with 11)2 (0 > 2. This was established very recently by 
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Roy [16, 17] (in fact with 11)2 (0 = ^"^2 )• However, it is still open whether there exist an 
integer n > 3 and a real number ^ such that Wn{^) > n. 

Our results show that the three functions Wn, and Wn coincide on the set of complex 
algebraic numbers. Our first result is as follows. 

Theorem 1. Let n he a positive integer, and ^ a complex, non-real algebraic number of 
degree d. Then 

WniO = <iO = ^n(0 = ^ ifd <n+l, (2.1) 

n — 1 

WniO = -i^nlO = i^niO = if d > n + 2 and Ti is odd, (2.2) 

{Tl — 1 77- ^ 
^ , - 1 ifd>n + 2 and n is even. (2.3) 

Thus, Theorem 1 settles completely the case when n is odd. Henceforth we assume 
that n is even. In Theorem 2 we give some cases where Wn{C) = n/2 and in Theorem 3 
some cases where Wn{C) — Unfortunately, we have not been able to compute Wn(0 
in all cases. We denote by a the complex conjugate of a complex number a. 

Theorem 2. Let n be an even positive integer and ^ a complex, non-real algebraic number 
of degree > n + 2. Then Wn{0 = '^niO = ^n(0 = f ^^^i of the following two cases: 

(i) . 1, C + C ^ ■ ^ are linearly dependent over Q; 

(ii) . deg^ = n + 2 and [Q(0 : Q(0 n R] = 2. 

One particular special case of (i) is when ^ = y/—a for some positive real algebraic 
number a of degree > f + 1. Then ^ + ^ = and so Wn{^) = w^{^) = Wn{^) = n/2. 

We do not know whether Theorem 2 covers all cases where Wn{^) = ^. We now give 
some cases where Wn{^) = 

Theorem 3. Let again n be an even positive integer and ^ a complex, non-real algebraic 
number of degree > n + 2. Then Wn{^) = w^{^) = WniO — ^^^^ following 

two cases: 

(i) . [Q(0:Q(e)nR]>3; 

(ii) . deg^ > 2n — 2 and 1, C + 6 C " ^ linearly independent over Q. 

For n = 2,4 we have 2n — 2 < n + 2, so in that case Theorems 2 and 3 cover all 
complex algebraic numbers ^. Further, for n = 2, case (ii) of Theorem 2 is implied by case 
(i). This leads to the following corollary. 

Corollary 1. Let ^ be a complex, non-real algebraic number. 

(i). If ^ has degree > 2, then 

^2 (0 — '"^2 (0 — '^2 (0 = 1 if 1, ^ + ^, ^ ■ ^ are linearly dependent over Q, 

W2{C) = ■"^2(0 = ■"^2(0 = I otherwise. 
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(ii). If ^ has degree > 4, then 

W4{$,) = w2{^) — W4{^) = 2 if 1, ^ + ^, ^ ■ ^ are hnearly dependent over Q 

or if degC = 6 and [Q(0 : Q(0 n R] = 2, 

104 (^) = luK^) = 104(0 = i otierwise. 

Theorems 1,2,3 and Corollary 1 allow us to determine Wn{C), ^nlO? 'f^n(0 every 
positive integer n and every complex, non-real algebraic number ^, with the exception of 
the following case: 

n is an even integer with n > 6, 

is a complex algebraic number such that n + 2 < deg^ < 2n — 2, [Q(0 : Q(0 fl R] = 2 
and 1, C + ^) C ■ C ^'"6 linearly independent over Q. 

We deduce Theorems 1,2,3 from Theorem 4 below. To state the latter, we have to 
introduce some notation. For n e Z>o, ^ G C*, e C*, define the Q-vector space 

Vn{l^,0 {/ e Q[X] : deg/ < n, G R}, (2.4) 

and for n e Z>o, ^ e C* denote by tn(C) the maximum over of the dimensions of these 
spaces, i.e., 

tniO ■■= niax{dimQ V;,(//,0 : G C*}. (2.5) 
It is clear that tn(C) < + 1 and tn(0 = n+ 1 if and only if ^ e R. 

Theorem 4. Let n be a positive integer and ^ a complex, non-real algebraic number of 
degree > n. Then 

WniO = KiO = WniO = max|^^^-y^,t„(0 - l|. 

The proof of Theorem 4 is based on Schmidt's Subspace Theorem and geometry of 
numbers. It should be noted that Theorem 4 reduces the problem to determine how well ^ 
can be approximated by algebraic numbers of degree at most n to the algebraic problem 
to compute tn(0- We deduce Theorems 1,2 and 3 by combining Theorem 4 with some 
properties of the quantity tn(0 proved below. 

3. Approximation by algebraic integers 

In view of a transference lemma relating uniform homogeneous approximation to in- 
homogeneous approximation (see [4]), for any integer n > 2, the real numbers ^ with 
■^n(0 > are good candidates for being unexpectedly badly approximable by algebraic 
integers of degree less than or equal to n+1. This has been confirmed by Roy [18] for the case 
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n = 2. Namely, in [17] he proved that there exist real numbers ^ with 11)2 (C) = ^ ^' 

and in [18] he used this to prove that there exist real numbers ^ with the property that 
> i7(a)-(3+v^)/2 for every algebraic integer a of degree at most 3. By a result of 
Davenport and Schmidt [9] , the exponent is optimal. On the other hand Bugeaud and 
Teulie [5] proved that for every k < 3 and almost all ^ G R, the inequality 1^ — Q;| < H{a)~'^ 
has infinitely many solutions in algebraic integers of degree 3. 

Analogously to the real case one should expect that complex numbers ^ with t&n (0 > 
are unusually badly approximable by algebraic integers of degree at most n + 1. In 
Theorem 5 below we confirm this for complex algebraic numbers. 

We introduce the following quantities for complex numbers ^ and integers n > 1: 

• 'f^n(0 denotes the supremum of those real numbers w such that 

0<\P{O\<H{P)-^ 
is satisfied by infinitely many monic polynomials P G Z[X] of degree at most n + 1; 

• ''^niO denotes the supremum of those real numbers w* for which 

holds for infinitely many algebraic integers of degree at most n + 1; 

• WniO denotes the supremum of those real numbers w with the property that for every 
sufficiently large real H, there exists a monic integer polynomial P of degree at most n + 1 
and height at most H such that 

0<\P{O\<H-^. 
It is known that every real algebraic number ^ of degree d satisfies 

WniO = «^n(C) = WniO = niin{d - 1, n} 

for every integer n (see [22, 2]). Furthermore, methods developed by Bugeaud and Teulie 
[5] and Roy and Waldschmidt [19] allow one to show that for every positive integer n we 
have 

■"^n(0 = '^niO — '^niO — almost all ^ G R, 
_ _ ^ n — 1 

Wn{C) = «^n(C) = WniO = ^ ^ImOSt aU ^ G C. 

Wc show that for every positive integer n the functions w^, tu*, coincide on the 
complex algebraic numbers and, moreover, that a complex algebraic number ^ is unusually 
badly approximable by algebraic integers of degree at most n + 1 (i.e., has w^iX) — '"'n(0 = 
"^n^^ < ^^^^) if and only if it is unusually well approximable by algebraic numbers of 
degree at most n (i.e., has lUn(C) = ■"^n(C) = ■"^n(0 > ^^)- More precisely, we prove the 
following. 
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Theorem 5. Let n be a positive integer and ^ a complex, non-real algebraic number of 



ifd<n + l, (3.1) 

Tl — 1 

ifd>n + 2 and n is odd, (3.2) 



degree d. Then 








= <(0 


= WniO 






= WniO 




= <(0 





2 

n — 2 n — 1 



ifd>n + 2 and n is even. (3.3) 



Moreover, if d> n + 2 and n is even then 



^ 77/ — 2 71/ 

Combining Theorem 5 with CoroUary 1, we get at once the foUowing statement. 

Corollary 2. Let ^ be a complex, non-real algebraic number. 

(i) . If ^ has degree > 2, then 

(^) = t?! (0 = ■'^s (0 = ^'^ 1) ^ + C» C • C linearly dependent over Q, 
W2{0 = "^2(0 = "^2(0 = I Otherwise. 

(ii) . If ^ has degree > 4, then 

W4{^) = iuK^) = W4{^) = 1 if 1, ^ + ^, ^ • ^ are linearly dependent over Q 

or if degC = 6 and [Q(e) : Q(e) n R] = 2, 

W4{^) = wl{^) = W4{$,) = I otierwise. 

4. Deduction of Theorem 1 from Theorem 4 

For every positive integer m we define the Q-vector space 

Wm:= {/eQ[X]: deg/<m} 

and for any subset S of the polynomial ring Q[X] and any polynomial g G Q[X], we define 
the set ^ • ^ := {gf : f e S}. 

In this section, n is a positive integer, and ^ a complex, non-real algebraic number 
of degree d > n. We prove some lemmata about the quantity tn(C) which in combination 
with Theorem 4 will imply Theorem 1. Choose /iq G C* such that dimVn{fJ,OiO = ^n(0- 
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Lemma 4.1. Let /i e C* be such that diml4(//,^) > Then = V^(/io,0- 

Proof: Our assumption on /j, clearly implies that tn(0 > Both vector spaces Vn{iJ,, C)j 
VnitJ'O, C) are contained in the same n + 1-dimensional vector space, hence they have non- 
zero intersection. Let /i e Q[^] be a non-zero polynomial lying in both spaces and put 
A*! := Then /n/ii e R, /h/iiq e R, hence K(At>C) = K(Ati>C) = K(Ato,0- ° 

Lemma 4.2. Suppose that tn(0 > Tiieii 

(i) . VF^+i is the direct sum of the Q-vector spaces Vn{fio,^) and X ■ Vn{fJ,o, ^). 

(ii) . n is even, tn(0 = 

Proof: Suppose that ^^^(^o,^) nX • Kil/^o^O {0}- Choose a non-zero polynomial / in 
the intersection of both spaces. Then / = Xg where g e Vn(/iOj C)- Hence 

which is against our assumption. Therefore, T4,(a*o,0 ' ^n(/^o,0 = {0}- From our 
assumption on ^ it follows that tn(0 — Further, both Vn{fJ,o,^) and X • Vn(/iO)0 ^^e 
linear subspaces of Wn+i- Hence by comparing dimensions, 

2 • < 2tn(0 = dim {Vn{i^o,C) + X ■Vn{l^o,0) < dim W^+i = n + 2. 

This implies (i) and (ii). □ 
Lemma 4.3. Let ^ be a complex, non-real algebraic number of degree d > 1. Then 

Proof: Choose /iq G C* such that dim Vd_i(/X0) C) = td-i{0- Fi^k a non-zero polynomial 
/o e Vd-i{fio,0- Then for every / e Vd-i{fio,0 we have ^ = e Q(e) n R. 

For linearly independent polynomials / e Q[X] of degree at most d — 1 = deg^ — 1, 
the corresponding quantities /(0//o(0 linearly independent over Q. Hence td-i{C) < 
[Q(OnR:Q]<f. □ 

In the proof of Theorem 1 we use the following observations. 

Lemma 4.4. Let ^ be a complex number and n a positive integer. Then 

(i) . <(0 < w^iC), 

(ii) . WniO < WniO- 

Proof: If a is an algebraic number of degree n with minimal polynomial P G Z[X], we 
have |-P(OI ^ H{P) ■ min{l, |q; — ^|}, where the implied constant depends only on ^ and 
on n. This implies (i). If for some e R there exists Hq such that for every H > Hq there 
exists an integer polynomial P of degree at most n with < |-P(C)| < -ff""', H{P) < H, 



then clearly, there are infinitely many integer polynomials P of degree at most n such that 
< |P(OI < H{P)-'". This implies (n). □ 

Proof of Theorem 1: Constants implied by <C and 3> depend only on n, ^. We first 
prove (2.1). Assume that d < n + 1. In view of Lemma 4.4, it sufiices to prove that 

Wn{0<^. <(0>^, ^n(0>^- 

To prove the former, denote by ^^^\ . . . , ^^'^^ the conjugates of ^, where ^^^^ = ^, ^^^^ = ^. 
For some a G Z>o, the polynomial Q := oIliLil-^ ~ ^^^^) has integer coefficients, and for 
any polynomial P e Z[X] of degree at most n with P(0 7^ 0; the resultant R{P,Q) = 
a^Y[i=i is a non-zero rational integer. This gives the Liouville inequality 

\pm' = ipiopm » \pj^y:%i<i)^\ » H{pf-'- (4.1) 



d-2 



Consequently, Wn{C) < 

By Theorem 4 with n = d—1 and by Lemma 4.3 we have w^_-^^{^) = Wd-i{0 — 
Hence for n > cZ we have 

This completes the proof of (2.1). 

Statements (2.2), (2.3) follow immediately by combining Theorem 4 with part (ii) of 
Lemma 4.2. This completes the proof of Theorem 1. □ 



5. Deduction of Theorem 2 from Theorem 4 



To deduce Theorem 2 from Theorem 4, we prove again the necessary properties for 
the quantity tn(0 defined by (2.5). 

Lemma 5.1. Assume that n is even, and that ^ is a complex, non-real algebraic number 
of degree > n such that 1, C + C ^"^^ C ' C linearly dependent over Q. Then 

Proof: We use the easy observation that tn{^ + c) = tn(0 for any c e Q. 

Put P := C + C, 7 := C'C- Our assumption on ^ implies that either /5 e Q, or 7 = a + bp 
for some a, 6 e Q. By our observation, the first case can be reduced to /? = by replacing 
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C by ^ — |/?. Then ^ = with 7 > 0. Likewise, the second case can be reduced to 

7 = a e Q by replacing ^ by ^ - 6. Then ^=\[j3± \J ^"^ - 4a^ with a e Q and a > 0^ /A. 

Case I. ^ = \/— 7 with 7 > 0. 
In this case, 

n/2 

^n(l,0 = {/ e Q[^] : deg/ < n, /(O G R} = J^qX^^ : co,...,c,/2 G Q L 

i=0 ^ 

So > dimy^(l,^) = Hence by Lemma 4.2 we have ^^(0 = 

Case II. 7 = ^ ^ = ae Q*. 

Put := Then for a polynomial / = X]"=o ^ Q[^] '^^ have, recalling our 

assumption that ^ has degree larger than n, 

<^=^ a"/^Ci = a^'^^Cn-i for z = 0, . . . , n. 
This implies ^^(0 > dimT4,(//, ^) = Hence = in view of Lemma 4.2. □ 

Lemma 5.2. Let n be an even positive integer, and ^ a complex algebraic number of 
degree n + 2. Suppose that [Q(0 : Q(0 n R] = 2. Then 

Proof: Write k := n/2. Then Q{^) n R has degree k + 1. We prove that there exists 
A* e Q(0* such that dimF„(//, ^) > A; + 1 = Then from Lemma 4.2 it follows that 

Let {cJi, . . . , ciJk+i} be a Q-basis of Q(^)nR. Then ui, . . . ,Wk+i, C'^It ■ ■ , ^<-^k+i form a 
Q-basis of Q(^), every element of Q(^) can be expressed uniquely as a Q-linear combination 
of these numbers, and a number in Q(0 thus expressed belongs to Q(^) Pi R if and only 
if its coefficients with respect to ^cui, . . . , ^ujk+i are 0. 

For z, j = 0, . . . , 2/c + 1 we have 

fe+i fc+i 
= Y: aS?c., + Y: ^(,^1 with ag), 6g) e Q. 
1=1 1=1 



Write jji e Q(^) as = X^j=o with tto, . . . , ^2/0+1 £ Q and write / e ^.(a*,^) as 

/ = Z)^=o ^J^'' with xo, . . . , a;2fc e Q. Then 

fc+l f 2k 2k+l 1 fc+1 f 2fe 2fc+l 



= E ( E 4'".)^. + E«-' E ( E tl?".) 
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So / = Eiio ^jX' e e), i.e., lifiO e Q(e) n R, if and only if 



2k 2fe+l 

L«(x):= J](5]6g^a;,- = for Z = 1, . . . , /c + 1, (5.1) 



where x = (a;o, • • ■,X2k)- 

We choose fi e Q(0* make one of the hnear forms in (5.1), for instance L^^'^^\ 
vanish identically. This amounts to choosing a non-zero vector u = (tto, . . . , tt2fc+i) £ Q2'^+2 
such that 

2k+l 

J]6g+'^«, = for j = 0,...,2/c. 

This is possible since a system of 2/c + 1 linear equations in 2A; + 2 unknowns has a non- 
trivial solution. Thus, (5.1) becomes a system of k equations in 2A; -|- 1 unknowns over Q, 
and the solution space of this system has dimension at least k + 1. Consequently, Kj(/i, ^) 
has dimension at least k + 1 = This proves Lemma 5.2. □ 

Now Theorem 2 follows at once by combining Theorem 4 with Lemmata 5.1 and 5.2. 

□ 



6. Deduction of Theorem 3 from Theorem 4 



We prove some results about the quantity tn(0 which, in combination with Theorem 
4, will yield Theorem 3. 

Lemma 6.1. Let n be an even positive integer and ^ a complex, non-real algebraic number 
of degree > n. Assume that tn(C) > 

(i) . [Q(0:Q(6nR]=2. 

(ii) . If moreover deg^ > 2n — 2, then 1, ^ + ^, ^ ■ ^ are linearly dependent over Q. 

Proof: Put (3 := ^ + ^, 7 := Choose Ho such that dimVn{no, ^) = in(0- By part (i) of 
Lemma 4.2, every polynomial in Q,[X] of degree at most n + 1 can be expressed uniquely 
as a sum of a polynomial in V^n(/^o,0 ^ polynomial in X ■ 14,(^o,0- particular, 
for every non-zero polynomial / e V^(a*0)^) of degree < n — 1, there are polynomials 
g,h & VnifiQ,^), uniquely determined by /, such that 

X''f = Xg + h. (6.1) 

This implies that ^ is a zero of the polynomial X'^ — (fi'(0//(0)^ ~ (^(0//(0)- On the 
other hand, there is a unique monic quadratic polynomial with real coefficients having ^ 
as a zero, namely — PX + 7, and 

9(0 _ m(e) ^ p Ko _ i^ohjo 
m) /^o/(e) ' /(o f^ofio 
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Therefore, 



/«) = ''' 7(0 = -^- ''-'^ 

So 7 e Q(C) n R. This imphes (i). 

To prove (ii), we proceed by induction on n. First let n = 2. By assumption, there 
is Ho G C* such that V2{po,^) has dimension larger than 1. This means that there are 
non-zero polynomials /i,/2 G V^2(Ato,0 with deg/i < deg/2 < 2. We have /i (0/2(0 e 
(//oA*o)~^R = R, hence 

/i (0/2(0-/1 (0/2(0=0. 

First suppose that /2 has degree 1. Then fi has degree 0, therefore, fi = ci, f2 — C2 + C3X 
with C1C3 ^ 0. Hence 

= /i (0/2(0 - /i (0/2(0 = ciC3(e - 

which is impossible since ^ ^ R. Now suppose that /2 has degree 2. Then /i = ci + C2X, 
/2 = C3 + C4X + c^X'^ with ci, . . . , C5 e Q, hence 

= /l (0/2(0 - /l (0/2(0 = (? - 0(C1C4 - C2C3 + C1C5/? + C2C57). 

We have (ci,C2) 7^ (0,0) since /i 7^ 0, while C5 7^ since /2 has degree 2, and further 
^ ^ R. Hence 1, /3, 7 are Q-linearly dependent. 

Now let n be an even integer with n > 4. Assume part (ii) of Lemma 6.1 is true if 
n is replaced by any positive even integer smaller than n. There is //q G C* such that 
dimK(Ato,0 =: ^ > Let /i,...,/^ be a basis of 14(^*0,0 with deg/i < deg/2 < 

• • • < deg ft < n. So in particular, deg ft-i <n — 1. 

First assume that a gcd(/i, . . . , /t_i) is a polynomial of degree at least 1. Let 
fi '■= fi/o- for z = 1, . . . , t — 1. Put flo := Hoa{^). Then /i, . . . , ft-i are linearly independent 
polynomials of degree at most n — 2 with //o/i(0 ^ i = l,...,t— 1. Hence 

tn-2i0 > dimK_2(/Io,0 > ^ - 1 > ^"""^^^^ 

So by the induction hypothesis, l,/3,7 are linearly dependent over Q. 

Now assume that gcd(/i, . . . , ft-i) = 1. By (6.1), for i = 1, . . . , t — 1 there are poly- 
nomials gi, hi G Vn{nQj such that X^fi = Xg^ + hi for z = 1, . . . ,t — 1 and by (6.2) we 
have 

/.(o ^' /.(o ^ 

The polynomials hi are all divisible by X. Therefore, ^ is a common zero of the polynomials 
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Each of these polynomials has degree at most 2n — 2 and, by assumption, ^ has de- 
gree > 2?i — 2. Therefore, these polynomials are all identically 0. Since by assumption 
gcd(/i, . . . , ft-i) — 1, this implies that there is a polynomial a e Q[-^] with hi/ X — afi 
for i — 1, . . . , t — 1. 

Now a cannot be equal to since otherwise 7 = C " C would be which is impossible. 
Further, a cannot be a constant c e Q* since otherwise, we would have ^ = hi{^) / cfi{^) = 
— 7/c e R which is impossible. Hence a has degree at least 1. But then deg/j < deg hi — 2< 
n — 2 for z = 1, . . . , t — 1. This implies 

n — 2 + 1 

tn-2{0>dimVn-2{fi,0>t-l> ^ • 

Now again the induction hypothesis can be applied, and we infer that 7 are linearly 
dependent over Q. This completes our proof. □ 

Theorem 3 follows at once by combining Theorem 4 with Lemma 6.1. □ 



7. Consequences of the Parametric Subspace Theorem 



In this section we have collected some applications of the Parametric Subspace The- 
orem which are needed in both the proofs of Theorem 4 and Theorem 5. Our arguments 
are a routine extension of Chapter VI, §§1,2 of Schmidt's Lecture Notes [23], but for lack 
of a convenient reference we have included the proofs. 

We start with some notation. For a linear form L = Yl7=i ^i^i with complex coef- 
ficients, we write Re (L) := Y^^=i(^^^i)^i Im (L) := ^^^j(ImQ;j)Xj. For a linear 
subspace U of Q"^, we denote by R[/ the R-linear subspace of R" generated by U . We say 
that linear forms Li, . . . , Lg in Xi, . . . , X„ with complex coefficients are linearly dependent 
on a linear subspace U of Q" if there are complex numbers ai, . . . , a^, not all zero, such 
that a\L\ + ■ ■ ■ + QgLg vanishes identically on U. Otherwise, Li, . . . ,Ls are said to be 
linearly independent on U. 

Our main tool is the so-called Parametric Subspace Theorem which is stated in Propo- 
sition 7.1 below. We consider symmetric convex bodies 

n(iy) := {x e R" : |Li(x)| <iy-^^ (i = l,...,r)} (7.1) 

where r > n, Li, . . . , Lr are linear forms with real algebraic coefficients in the n variables 
Xi, . . . , Xn, ci, . . . ,Cr are reals, and is a real > 1. We will refer to Cj as the H-exponent 
corresponding to Lj. 

Proposition 7.1. Assume that there are indices ii, . . . , G {1, . . . , r} such that 

rank(Lj,, ...,LiJ = n, Ci^ -\ h Ci„ > 0. (7.2) 
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Then there is a finite collection of proper linear subspaces {Ti, . . . , T^} of Q" such that for 
every H >1 there is Tj e {Ti, . . . , Tj with 

U(H) n C . 

Proof: This is a special case of Theorem 1.1 of [11], where a quantitative version was given 
with an exphcit upper bound for the number of subspaces t. In fact, in its quahtative form 
this result was already proved implicitly by Schmidt. □ 

Lemma 7.2. Let Li, . . . , be linear forms in Xi, . . . , Xn with real algebraic coefficients 
and with rank(Li, . . . , L,.) = n, iet ci, . . . , c^. be reals, and let {Mi, . . . , Mg) be a (possibly 
empty) collection of linear forms in Xi, . . . , X^ with complex coefficients. 
Assume that for every non-zero linear subspace U of on which none of Mi, . . . , Mg 
vanishes identically there are indices ii, . . . ,im & {1, ■ ■ ■ ,r} (m = dim U ) such that 

Li^ , . . . , Li^ are linearly independent on U, Cj^ + • • • + Cj^ > 0. (7-3) 

Then there is Hq > 1 such that if there is x with 

X e U{H) n Z", X ^ 0, Mj (x) ^ for j = 1, . . . , s, 

then H <Hq. 

Proof: A subspace U of Q"^ is called admissible if none of Mi , . . . , Mg vanishes identically 
on U. From (7.3) and Proposition 7.1 it follows easily, that for every admissible linear 
subspace U of Q"^ of dimension > 2, there is a finite collection {t/i, . . . , t/^j} of admissible 
proper linear subspaces of U, such that for every H > 1 there is Ui G {t/i, . . . , with 

{x e U{H) nZT]U : Mj{yi) (or j = 1, . . . , s} C . 

By repeatedly applying this, it follows that there is a finite collection {Vi, . . . ,Vv} 
of admissible one-dimensional linear subspaces of Q"^, such that for every H > 1 there is 
Vie{Vu...,Vy}with 

{x e U{H) n Z'^, M, (x) ^ for j = 1, . . . , s} C . 

Let V be one of these subspaces. Choose a non-zero vector Xq G F n Z" whose 
coefiicients have gcd 1. Such a vector is up to sign uniquely determined by V, and every 
vector in V is a scalar multiple of xq. By assumption, there is i G {1, . . . , r} such that 
Lj(xo) 7^ and Cj > 0. Now let x be a non-zero vector in n(i?) nZ'^ nV. Then x = axo 
for some non-zero integer a, hence 

H-'^^ > |L,(x)| > |L,(xo)|, 

which implies that H < Hy for some finite constant Hy depending only on V. 

Now Lemma 7.2 is satisfied with Hq = maxj^i^...^^ Hvi- □ 

Denote by Xi{H), . . . , Xn{H) the successive minima of n(-ff)- Recall that Xi{H) is the 
minimum of all positive reals A such that Xn{H) contains i linearly independent points 
from Z^. 
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Lemma 7.3. Let Li, . . . , Lj. be linear forms in Xi, . . . , with real algebraic coeiRcients 
and with rank(Li, . . . , L^) = n and let ci, . . . , Cr be reals. Put 

E:=^ max{ci, + ■ ■ ■ + CiJ (7.4) 

where the maximum is taken over all tuples ii, . . . ,in such that L,^ , • • • , are linearly- 
independent. 

(i) . There is a constant c > depending only on n, Li, . . . , such that for every H > 1 
wehaveXi{H) < cH^. 

(ii) . Assume that for every non-zero linear subspace U of Q"' there are indices ii, . . . , e 
{1, . . . , r} (m = dim U ) such that 

, • • • , are linearly independent on U, — (c^^ + • • • + c^^ ) > E. (7.5) 

Then for every e > there is > 1 such that for every H > we have 

H^-' <Xi{H)<---< Xn{H) < H^+'. 

Proof: In what follows, the constants implied by ^ and ^ may depend on Li, . . . ,L^, 
ci, . . . , c^,, n, £, but are independent of H. Without loss of generality, Li, . . . , are linearly 
independent and ci > ■ ■ ■ > c^. 

We first prove (i). Let Il'{H) be the set of x e R"^ with |Li(x)| < H'""^ for i = 1, . . . , n 
(so with only n instead of r inequalities). There is a constant Aq > such that Ii{H) D 
XoIl'{H) and this implies at once 

Voi(n(i?)) > Voi(n'(i?)) > = iy-"-^. 

So by Minkowski's Theorem on successive minima, 

n 

1[\{H)^H^^. (7.6) 

This implies (i). 

We now prove (ii), and assume that for every non-zero linear subspace U of Q" there 
are indices zi, . . . with (7.5). Let e > 0. We first show that for every sufficiently large 
H we have 

Xi{H) > if^-^/", (7.7) 
in other words, that for every sufficiently large H the convex body 

H^-'/'^UiH) = {x e : |Li(x)| < H^-Ci-s/n = . . . ^ 
does not contain non-zero points x in Z". 
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We apply Lemma 7.2 with Ci — E + e/n instead of q for z = 1, . . . ,r. From our 
assumption it follows that for every non-zero linear subspace U of Q"^ there are indices 
H, • • ■ ,im {jn = dimf/) such that Lj^, . . . , Lj^ are linearly independent on U and 

m m 

^(cj^ - E-\- e/n) = Ci. ) - mE + me/n > 0. 
j=i i=i 

So condition (7.3) is satisfied, and therefore we have H^~^/'^Il{H) n Z" = {0} for every 
sufficiently large H. This proves (7.7). 

Now a combination of (7.7) with (7.6) immediately gives (ii). □ 

Let n be a positive integer and ^ a complex, non-real algebraic number of degree larger 
than n. Define the linear forms 

n n 

Li:=Re(j]rX,), := Im ( J] f X,) (7.8) 

1=0 i=0 

and the symmetric convex body 

K{^,n,w,H):={^eK^+': |Li(x)| < ff-, \L^{^)\ < R-^ , 

\xo\ <H,..., \Xn\ < H}, 

where x = (xq, . . . , Xn) and e R. We denote by Ai(^, n,w,H) {i = 1, . . . , n + 1) the 
successive minima of this body. 

Recall that V^(/i, ^) consists of the polynomials / e Q[X] of degree at most n for 
which ///(^) e R. We start with a simple lemma. 

Lemma 7.4. (i). Let U be a non-zero linear subspace of Q"^"*"^. Then at least one of the 
linear forms L\, L2 does not vanish identically on U. 

(ii). Let U be a linear subspace of Q"^"*"^. Then Li, L2 are linearly dependent on U if and 
only if there is /x e C* such that 

n 

C/ C {x e Q-+^ : ^x,X' e Vn{ii,0}- 

Proof: (i). If Li, L2 would both vanish identically on U, then so would Li + ^—1 ■ L2 = 
Sr=o -^i^^- -^^^ t^^^ impossible since ^ has degree larger than n. 

(ii). The linear forms Li,L2 are linearly dependent on U if and only if there are 
q;, /3 e R such that aLi + (3L2 is identically zero on U. Using 

n 

aLi (x) -|- (3L2 (x) = Im ^/x Xi^^^ with /j, — (3 + \f—\ ■ a, 

16 



one verifies at once that Li, L2 are linearly dependent on U if and only if for every x E U 
the polynomial Yl^^o^i-^^ belongs to VnifJ,,^). □ 

Let tn(0 be the quantity defined by (2.5). By Lemma 4.2, we have either tn(0 ^ '^^^ 
or tn(C) = III what follows we have to distinguish between these two cases. In the 
proofs below, constants implied by <C and ^ may depend on ^, n, w, and on an additional 
parameter e, but are independent of H. 

Lemma 7.5. Assume that in(0 ^ + l)/2 sind let w > —1. 

(i) . There is a constant c — c(^, n) > such that for every H > 1 we have Ai(^, n, i/) < 

2w—n+l 

cH "+i . 

(ii) . For every £ > tiiere is i^i^g > 1 sucii that for every H > Hi g we have 

^2n,^_^ < Ai(^,n,t(;,iy) < ••• < A„+i(e,n,t(;,iy) < (7.10) 



Proof: In the situation being considered here, for the quantity E defined by (7.4) we have 
E = 2l1£^^±1^ Thus, part (i) of Lemma 7.5 follows at once from part (i) of Lemma 7.3. 

We deduce part (ii) of Lemma 7.5 from part (ii) of Lemma 7.3. and to this end we have 
to verify the conditions of the latter. First let [/ be a linear subspace of Q""*"^ of dimension 
m > tn(0- By part (ii) of Lemma 7.4, the linear forms Li,L2 are linearly independent 
on U. Pick m — 2 linear forms from Xq, . . . , which together with Li, L2 are linearly 
independent on U. Then the sum of the i/-exponents corresponding to these linear forms 
is equal to 2w — m + 2, and 

2w-m + 2 2w-n+l 

> z = E. 

m n + 1 

Now let U he a, non-zero linear subspace of Q"^"*"^ of dimension m < tn(0- By part (i) 
of Lemma 7.4, there is a linear form Lj e {Li, L2} which does not vanish identically on U. 
Pick rn — 1 linear forms from Xq, . . . ,X„ which together with Li are linearly independent 
on U. Then the sum of the ff-exponents corresponding to these linear forms is tt; — m + 1, 
and again 

w — m + l w — ^{n+l) + l 
^ 1 ~ E 

m i(n + l) 

where we have used m < tn(0 — Hence, indeed, the conditions of part (ii) of Lemma 
7.3 are satisfied. This proves part (ii) of Lemma 7.5. □ 

We now deal with the case that tn(0 = Choose /iq G C* such that dimVn{iJ,o, C) 
= tniO define 

n n 

Uo := {x e : G ^n(/^o,0} = {x e Q^+^ : /xo^^x^f G R}. (7.11) 

i=0 i=0 

Then dim Uq = in(C) ^^^d by Lemma 4.1 the vector space Uq does not depend on the choice 
of fio- Recall that we can choose /iq from Q{^). Thus, /iq is algebraic. 
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Lemma 7.6. Assume that tn(0 = let w > —1. 

(i) . There is a constant c = c(^, n) > such that for every H > 1 we have Ai(^, n, w, H) < 

2'w — n 

cH "+2 . 

(ii) . For every £ > there is H2,e > such that for every H > H2,e we have 

h"-^-' < Ai(e,n,«;,iy) < •• • < A(„+2)/2(e,^,«^,iy) < h"-^+'. (7.12) 
h"-"^-' < X^r.+4)/2{C,n,w,H) <■■■< Xn+ii^,n,w,H) < h"-'^+'. (7.13) 
^2h^_^^^^^ n, if) n Z^+^ C C/q. (7.14) 

Proof: We first prove part (ii). The idea is to apply Lemma 7.3 first to a convex body- 
defined on the quotient space R"+^/Rt/o) and then to K{^, n,w, H) restricted to Rt/o- 

Let = aQ + V— 1 • 1^0 1 where ckq, /5o £ R and define the hnear form 

|"o| + |Po| ^ ^ 
By a straightforward computation, 

^ n n 

2v/^(|ao| + |/?o|)V^°t^' '^'i^, V' 

hence 

{x G Q^+^ : Mi(x) = 0} = t/o. (7.15) 

Since Uq has dimension ^^y^, we can choose Hnear forms M2, . . . , M„/2 in -'^Oj • • • 5 -'^n as 
follows: M2, . . . , M^/2 vanish identically on L^o; {-^i: ^2, • • • , is linearly indepen- 

dent; and each Mj (z = 2, . . . , ^) has real algebraic coefficients the sum of whose absolute 
values is equal to 1. 

There is a surjective linear map from R'^"'"-^ to R"^/^ with kernel RC/q, which induces 
a surjective Z-linear map from 7/^^^ to Z"'/^ with kernel Uq fl Z"^+^. For i = 1, . . . , let 
M* be the linear form on such that = M* o 1/;. Then M^*, . . . , M*/2 are linearly 

independent. Now it is clear that for x e K{^, n, w, H) we have 

|Mr(V'(x))| = |Mi(x)| < max(|Li(x)|, |L2(x)|) < if-^, 
|M*(7A(x))| = |Mi(x)| < max(|a;o|, . . . , |a;„|) <H (i = 2, . . . , n/2), 

in other words, if x e K{^, n, w, H) then '4^{'x.) belongs to the convex body 

n(iy) := {y e R"/^ |M*(y)|<ff-, |M*(y)| < (z = 2, . . . , n/2)}. 

Similarly, for any A > we have 

X e AK(e, n, tu, ff) n Z"+i =^ V(x) e \Jl{H) n Z^/^. (7.16) 
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Let £ > 0. Denote by i'i{H), . . . , 1/^/2 (-f^) the successive minima of Ii{H). We apply 
Lemma 7.3. Let [/ be a linear subspace of Q"^/^ of dimension m > 0. By (7.15), M* does 
not vanish identically on U. Pick m — 1 linear forms from M|, . . . M*^^ which together with 
Ml form a system of linear forms linearly independent on U. The sum of the i^-exponents 
corresponding to these linear forms is w — m + 1 and we have 

w — m + 1 ^ 2w — n + 2 
m ~ n 

So the conditions of part (ii) of Lemma 7.3 are satisfied. Consequently, for every sufficiently 
large H we have 

2w — n-\-2 _ /On^ y , 2w — n-\-2 , _ /o*. 

Together with (7.16) this implies 

^ -^_,/2n^^^^ n, w, H) n Z"+i C Uo 

which implies (7.14). 

Further, since dimt/o = f + 1, we have 

^2,,^_(^/2n) < \^{^^n,w,H) < ■ ■ ■ < \n+-,{i,n,w,H). (7.17) 

For i = 1, . . . , denote by Hi{H) the minimum of all positive reals /j, such that 
IJ>K{$^, n, Wj H) nUoH Z"^"*"^ contains i linearly independent points. 

We apply again Lemma 7.3. Let U he a linear subspace of Uq of dimension m > 0. By 
part (i) of Lemma 7.4, there is a linear form Lj G {Li, L2} which does not vanish identically 
on U. Pick m—1 coordinates from xq, ■ ■ ■ ,Xn which together with Lj form a system of linear 
forms which is linearly independent on U. Then the sum of the i^-exponents corresponding 
to these linear forms is — m + 1 and 

w — rri + 1 2w — n 

> • 

m n + 2 

By means of a bijective linear map (j) from RC/q to R("+2)/2 with (/)(C/o H Z""*"^) = 
Z("+2)/2, we can transform K{^, n, w, H)r\TiUo into a convex body with successive minima 
fii{H), . . . , lJ^(n+2)/2{H) satisfying the conditions of part (ii) of Lemma 7.3. It follows that 
for every sufficiently large H, 

<^i{H)<...<^^ (H) < (7.18) 

By combining (7.18) with (7.17) and the already proved (7.14) we obtain (assuming 
that s is sufficiently small), that jJii{H) = Ai(^,n, tu, i?) for z = 1, . . . , By inserting 
this into (7.18) we obtain (7.12). 
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By Minkowski's Theorem, 



n+l 

J] Ai(e, n, H) « Vol(K(e, n, i^))"^ « . 
Together with (7.12), (7.17) this imphes that for every sufficiently large H we have 

2w-n+2 , /o„ , V , V 2w — n+2 , ^ 

H— < A:i±4(e,n,t(;,iy) < ••• < Xn+i{^,n,w, H) < H^^+'. 

This implies (7.13), and completes the proof of part (ii). 

It remains to prove part (i). Applying part (i) of Lemma 7.3 to the image under of 
K{^, n, w, H) n Rt/^o W6 obtain that there is a constant c = c(^, n) > such that for every 

2w — n 

H > 1 we have iJii{H) < H "+2 . Since obviously, Xi{^,n,w, H) < iJ,i{H), part (i) follows. 
□ 



8. Proof of Theorem 4 

Let again n be a positive integer, and ^ a complex, non-real algebraic number of degree 
> n. Let Li, L2 denote the linear forms defined by (7.8) and K{^, n, w, H) the convex body 
defined by (7.9). Put 

( Tl — 1 ~1 

«n(0 := max |^-,t,(0 - l|. (8.1) 
In view of Lemma 4.4, in order to prove Theorem 4, it suffices to prove that Wn{C) ^ '^n{C)i 

WniO > MO, <(0 > «n(0- 

Lemma 8.1. We have Wn(^) < Un{C). 

Proof: Let to G R. Suppose there are infinitely many polynomials P = xq + xiX + • • • + 
XnX"" e Z[X] satisfying 

< |P(OI < ^(^)~'"- (8-2) 

For such a polynomial P, put H := H{P), x = {xq, ■ ■ ■ ,Xn)- Then clearly, |Li(x)| = 
|ReP(OI <H-'", |L2(x)| = |ImP(0| < H'"" , \xi\ < i7 for i = 0, . . . , n, and so 

xe K(C,n,t(;,iy)nZ"+^ (8.3) 

Since (8.2) is supposed to hold for infinitely many polynomials P G Z[X] of degree < n, 
there are arbitrarily large H such that there is a non-zero x with (8.3). That is, there are 
arbitrarily large H such that the first minimum Ai = Ai(^, n, w, H) of K{^, n, w, H) is < 1. 

First suppose that tniO < Then Un{0 = By Lemma 7.5, for every e > 

2vj — n+l _-, 

there is > 1 such that \i > H "+i for every H > H^. Hence w < = ■Un(0- 
Now suppose that tn(C) = then ttn(0 = f • By Lemma 7.6, for every e > there is 
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Hs > 1 such that Xi > H "+2 ^ for every H > He- Hence < f = Wn(C)- This imphes 
Lemma 8.1. □ 

Lemma 8.2. We have Wn(0 > Un{0> "^niO ^ "^niO- 

Proof: We prove the foUowing stronger assertion: For every e > there is Hg > 1 such 
that for every H > there is a non-zero irreducible polynomial P e Z[X] of degree n 
with 

< < |p'(^)| > h{p)<h, (8.4) 

where P' denotes the derivative of P. 

By ignoring the lower bound for |P'(^)| in (8.4) we obtain that for every H > 
there is a non-zero irreducible polynomial P e Z[X] of degree n such that < |-P(OI — 
This implies Wn{0 > Un{0- 

To prove that w^{^) > Un(0 '^^ have to show that for every £ > there are infinitely 
many algebraic numbers a of degree at most n with |^ — q;| < H(a)~'^"^^''~^'^^ . We prove 
the existence of infinitely many such a of degree equal to n. Take an irreducible polynomial 
P e Z[X] with (8.4) and let a be a zero of P closest to ^. Then using the inequalities 
IC - a| < \P{^)/P'{^)\ (see (A.ll) on p. 228 of [2]) and H{a) < H{P) < H, we obtain 



a 



< iy-«n(5)-i+2£ ^ iy(a)-«n(S)-i+2^, (8.5) 



where the constants implied by <^ depend only on n, s. Since deg ^ > n, the number a 
cannot be equal to ^ so eq. (8.5) cannot hold for fixed a and arbitrarily large H. Hence by 
letting iif — > oo, we obtain infinitely many distinct algebraic numbers a of degree n with 
(8.5). 

We proceed to prove the assertion stated above. Constants implied by <^ and 3> will 
depend on ^, n and e. Write the polynomial P as P — xq + xiX + ■ ■ ■ + XnX^ and put 
X := (xo, . . . , Xn). As before, let Li,L2 be the linear forms given by i^i(x) = ReP(^), 
L2(x) = ImP(^). Further, define the linear forms L[, L'^ by 

n n 

L;(x) = ReP'(e) = Re(5] ja;,^-'), = ImP'(e) = Im ( J] ja;,^-!). 

We have to distinguish between the cases tn(0 ^ S'J^d tn(0 = 

First suppose that tn(0 ^ Then Un(0 — We prove that for every £ > 

there is ilfg > 1 with the property that for every H > there is x e Z'^'^^ with 

|Li(x)| < i/-V+e/3jL2(x)| < i?-V+s/3^ Ixol <iy,...,|a;„| <if (8.6) 
max{|L;(x)|,|L'2(x)|} >ifi-^ (8.7) 
2 J(xn, 2|a;i for i = 0, ...,n- 1, 4 /xq. (8.8) 

Then the polynomial P = X^ILo^*"^* satisfies (8.4) and by Eisenstein's criterion it is 
irreducible. 
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Let H > 1, s > 0. Consider vectors x e Z"'+-^ satisfying (8.6) but not (8.7), i.e., with 



|Li(x)| < |L2(x)| < 

|L;(x)|<iyi-% |L^(x)| <i^l-^ 

l^ol <H,..., \Xn\ < H. 



(8.9) 



By considering the coefficients of Xq, Xi, X2 one infers that the hnear forms Li, L2 and 
L2 are linearly independent. Pick n — 2 coordinates from Xq, . . . , X^ which together with 
Li, L2, L2 form a system of n + 1 linearly independent linear forms. The sum of the 
corresponding ff-exponents is 

(n - 1 - 2s/3) + (£ - 1) - (n - 2) = e/3 > 0. 

So by Proposition 7.1, there is a finite collection of proper linear subspaces Ti, . . . , of 
Q"+i^ with the property that for every H > 1, there is Tj e {Ti, . . . ,T^} such that the 
set of solutions x e Z"+^ of (8.9) is contained in Ti. Consequently, if x satisfies (8.6) but 
does not lie in Ti U ■ ■ ■ U Tm then it also satisfies (8.7). 

We apply Lemma 7.5 with w = Let > be a parameter depending on n, e to be 
chosen later, and Y a parameter depending on H and 77, also chosen later. For brevity we 
write K{Y) for the convex body K{^, n, Y) and denote by Xn+i{Y) the largest of the 
successive minima of this body. According to a result of Mahler (see Lemma 8, page 135 
of Cassels [6]) there is a constant ci = ci(n) such that the convex body ciXn+i{Y)K{Y) 
contains a basis of Z"^+^. By applying Lemma 5.2 with | instead of e we obtain that for 
every sufficiently large Y we have A„+i(y) < y^/^. Then for every Y large enough to 
satisfy also ciY'^^'^ < Y^ , the convex body Y'^KiY), that is, the body given by 

|Li(x)| <y-^+^ |L2(x)| <y-'^+^ |a;o| <y'+^...,|a;„| <y'+^ 
contains a basis of Z"+^, {x*^°\ . . . , x*^")}, say. Consider the vectors 

n 

X = (xo, . . . , Xn) = ^ OiX*^*-* with Oj e Z, |aj| < y for i = 0, . . . , n. (8.10) 

Assuming again that Y is sufficiently large, each vector (8.10) satisfies 

|Li(x)| < ^-"^+3^, |L2(x)| < l^ol < < (8.11) 

Since x(°), . . . , x*^"^) span Z"'+-^, the number of vectors (8.10) with the additional property 
(8.8) is > y On the other hand, the number of vectors (8.10) lying in Ti U • • • U 

is <^ y"^*? Hence if Y is sufficiently large, there exist vectors x with (8.10), (8.8) and with 
X Ti U • • • U Tm- Now by choosing rj and then Y such that 

1 + 3t] 2 3' 
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system (8.11) translates into (8.6). Thus, we infer that for every sufficiently large H, there 
exist vectors x G Z^~^^ with (8.6), (8.8) which do not lie in Ti U ■ ■ ■ U T^. But as we have 
seen above, such vectors satisfy (8.7). This settles the case that tn(0 ^ 

Now assume that tn(0 = Then Un{0 = f • Wc first show that it suffices to 

prove that for every £ > and every sufficiently large H there exists a polynomial P G 
Z[X] of degree < n with (8.4), without the requirements that P be irreducible and have 
degree equal to n. Indeed suppose that for every sufficiently large H there is a polynomial 
P G Z[X] satisfying (8.4) such that degP < n or P is reducible. By the same argument 
as above, it follows that there are infinitely many algebraic numbers a of degree < n 
with (8.5). Then there is m < n such that (8.5) has infinitely many solutions in algebraic 
numbers a of degree m. By Lemma 4.2 and our assumption tn(0 — ^^^^ ^^e number n is 
even, so n — 1 is odd and hence tn-i{^) < ^. So Un-i{C) — < Un{C)- Now by Lemmata 
4.4 and 8.1, 

which contradicts that (8.5) has infinitely many solutions in algebraic numbers a of degree 
m. So for every sufficiently large H, the polynomials P G Z[X] of degree < n that satisfy 
(8.4) necessarily have degree equal to n and are irreducible. 

Let £ > 0. Let Uq be the vector space defined by (7.11). Recall that Uq has dimension 
We show that for every sufficiently large H there is a non-zero x G C/q H Z"+^ with 

|Li(x)| <iy-t+=/3, |L2(x)| <iy-t+^/3, \xo\<H,...,\xn\<H, (8.12) 
max{|L;(x)|, |L^(x)|} > H'''. (8.13) 



Let H > 1 and consider those vectors x e UqC] Ti^'^^ satisfying (8.12) but not (8.13), 

i.e., 

|Li(x)| < H-'^+'Z^, |L2(x)| < ^ 

|LUx)| < |L^(x)| < \ (8.14) 

|xo| <H,..., \Xn\ <H. J 

Claim. There are Li G {Li,L2}, L'^ G {L'^jL'^} that are linearly independent on Uq. 

Assume the contrary. By Lemma 7.4, the linear forms Li, L2 are linearly dependent on 
Uq and at least one of Li, L2 does not vanish identically on Uq. Hence M := Li + -\/^- L2 
does not vanish identically on Uq, and so M and M' := L'i + -\/^-L2 are linearly dependent 
on Uq. 

omce dimt/o = there are two linearly independent vectors a = (ao,...,a„), 

b = (6o,---,&n) & Uq n Ta^^^ such that if k is the largest index with 7^ and I 
the largest index with hi ^ 0, then /c</<n-^+2=^. LetA = EjLo ^i-^', 

Then by the linear dependence of M, M' we have 

A{X)B\i) - ^'(e)S(e) = M(a)M'(b) - M'(a)M(b) = 0. 
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But the polynomial AB' — A'B is not identically (since B are linearly independent) 
and has degree at most 

k + l-\ < 2(n+ 1 - (n+ 2)/2) = n. 

This leads to a contradiction since by assumption, deg ^ > n. This proves our claim. 

Choose coordinates from Xq, . . . , Xn which together with Lj, L'j form a system of 
^^^y^ linear forms which are linearly independent on Uq . Then the sum of the corresponding 
iJ-exponents is 

(^-£/3) + (-l + £)-^ = 2e/3>0. 

So by Proposition 7.1, there are proper linear subspaces Ti, . . . , of Uq with the property 
that for every H > 1 there is Ti e {Ti, ... , T„} such that the set of x e t/o n 2'^+^ with 
(8.14) is contained in Tj. This implies that vectors x e t/o H Z'^'^^ that satisfy (8.12) and 
for which x ^ Ti fl • • • fl Tm necessarily have to satisfy (8.13). 

To show that there are vectors e Uq r\ Z'^'^^ with x ^ Ti U • • • U one proceeds 
similarly as above, but applying Lemma 7.6 with w = ^ instead of Lemma 7.5: For 

appropriate r], Y, depending on e, H, one may choose a basis x'^^\ . . . , x*^^~^ of Uq n 2"+^ 
in C2X(^n+2)/20^)K{Y), where C2 = C2{n) depends only on n, and X{n+2)/20^) is the ^^^-th 
minimum of K{Y) :— K{^, n, ^, Y). Then one takes linear combinations as in (8.10), and by 
a counting argument arrives at a vector x with (8.12) which does not lie in Ti U • • • U T^, 
hence satisfies (8.13). Here, we don't have to impose (8.8). This completes the proof of 
Lemma 8.2. □ 



9. Proof of Theorem 5 



We first prove the following analogue of Theorem 4. 

Proposition 9.1. Let n be a positive integer and ^ a complex, non-real algebraic number 
of degree > n. Then 

WniO =«5n(0 =«^n(0 = ^ " 1 " max | ^^^y^, tn(0 " l| • 

Put fn(0 '■— TI — 1 — max{^^^, t^(^) — 1}. Completely similarly as in Lemma 4.4 we 

have 

(C) < Wn (C) , Wn (C) < Wn (C) • 

Therefore, in order to prove Proposition 9.1, it suffices to prove the inequalities 

KiO>MO, wn{0>MO, wn{0<MO- 

These inequalities are proved in Lemmata 9.2 and 9.3 below. The integer n and the 
algebraic number ^ will be as in the statement of Proposition 9.1. 
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Lemma 9.2. We have 

Proof: We proceed as in Bugeaud and Teulie [5] , using a method developed by Davenport 
and Schmidt [9] (see also Theorem 2.11 from [2]). As in Section 7, we consider the symmetric 
convex body 

K{^, n, w, H) := {x G R"+^ : |a:„Re {C) + . . . + XiRe (0 + xo\ < if"™, 

|xnIm(r) + --- + a;iIm(0+:co| 

|a;o| < H,.. ., \xn\ < H}, 

where x = (xq, ■ ■ ■ , Xn) and e R. 

Set w := Vn(0- For brevity, we denote the convex body K{^,n,w, H) by K{H). 

Let £ > be a real number. Then in both the cases tn(C) < ('^ + l)/2 and tn(C) = 
(n + 2)/2 we have, by Lemmata 7.5 and 7.6, respectively, that for every sufficiently large 
real number H, 

where Xn+i{H) denotes the largest successive mimimum of K{H). 

There is a constant ci = ci(n) such that the convex body ciXn+i{H)K{H) contains 
a basis of Z"'+^, 

x« = (x«,...,a:«) (i = l,...,n + l), 
say. This means that there exist n + 1 integer polynomials 

= + . . . + x^^X + x^\ (i = 1, . . . , n + 1), 

that form a basis of the Z-module of polynomials in Z[X] of degree at most n and for 
which 

H{Pi) <ciH^+', (l<«<n + l), (9.1) 

and 

max{|Re(P,(0)|, |Im(A(0)|} < ciH-^+', {l<t<n + l). (9.2) 

There is a unique polynomial Q = X'^'^^ + Yl7=o Vi-^^ ^ ^[^] ^^^^ ^^at 

ReQ{^) ^ H-'^+'^^, lmg(0 = ImQ'(^)=ifi+ 

Z/3 = • • • = ?/n = 0. 

Indeed, if we express Re(5(^), ImQ{^) and ImQ'{^) as linear forms in yo, . . . ^y^ they form 
together with y^, . . . ,yn a linearly independent system of rank n + 1, and so (9.3) gives 
rise to a system of linear equations with a unique solution yo, . . . , y^. 

By expressing yo,yi, y2 as a linear combination of these linear forms, we obtain 

\yi\<^H^+^' for z = 0,1, 2, (9.4) 
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where here and below, constants imphed by -C depend on n,^,e only. Since Pi, ... , Pn+i 
span the vector space of polynomials with real coefficients of degree at most n, there are 
reals 9i, . . . , 9n+i such that 

n+l 

Now choose integers ti, . . . ,tn with 

\ei-U\<l (z = l,...,n + l), (9.5) 

and define the polynomial 

n+l 

P:= X''+^ +2j2tiPi- 

i=l 

Write P = X^+i + ^"^^ XiX\ 

For a suitable choice of ti, . . . , the polynomial P is irreducible. Indeed, since 

Pi, ... , Pn+i span the Z-module of all integer polynomials of degree at most n, at least one 
of the constant terms x'^\ . . . , x'^'^^^ of Pi, ... , Pn+i, respectively, must be odd. Without 
loss of generality we assume this to be Xq^K For a fixed n-tuple (^2, • • • , tn+i), there are two 
choices for ti, that we denote by ti^o and ti^i = ti^o + 1. Since Xq^^ is odd, we can choose 

^1 G {^1,0, ^i,i} s^ch that tix^Q^ H h t^+i^Q""'"''^^ is odd. Then the constant coefficient of 

P{H), namely 2(tiXQ^'' + . . . + tn+ix'o''^^^), is not divisible by 4, and the irreducibility of 
P follows from the Eisenstein criterion applied with the prime number 2. 

From (9.5), (9.1), it follows that the absolute values of the coefficients of P — Q are 
< H^+^. Further, by (9.2), (9.1) we have 

|ReP(0-ReQ(OI |ImP(0 - ImQ(0| < 

|ImP'(0 -lmg'(0| <ii'^+'. 

Together with (9.3), (9.4) this implies, assuming that H is sufficiently large, 

H{P) < H^+^^, (9.6) 

and moreover, 

|P(OI < |ReP(OI + |ImP(OI < |P'(0| > |ImP'(0| > 

Ignoring the lower bound for |P'(^)|, we infer that 

WniO > {w-de)/{l + 3e). 

Since e is arbitrary, we get the second statement of the lemma. Furthermore, we deduce 
that the monic polynomial P has a complex root a with 

le - a\ « « iy(«)-(-+i-2.)/(i+3.)_ 
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Since £ is arbitrary, this shows that 

W*^{0 >W^ 

and the proof of Lemma 9.2 is complete. □ 

We now prove an upper bound for Wni,^)- 
Lemma 9.3. We have 

Wn{.i)<Vn{.0- (9.7) 

Proof: It suffices to show that for every w > Vn{^), the inequahty 

0<\P{O\<H{P)-^ (9.8) 

has only finitely many solutions in monic polynomials P e Z[X] of degree at most n + 1. 
By replacing any monic polynomial P of degree k < n + 1 satisfying (9.8) by X'^~^P and 
modifying w a little bit, one easily observes that it suffices to show that for every w > Vn{C)i 
inequality (9.8) has only finitely many solutions in monic polynomials P G Z[X] of degree 
precisely n+1. 

We have again to distinguish between the cases tn(0 ^ tn(0 — The 

first case is dealt with by a modification of the proof of Lemma 7.5, and the second by a 
modification of the proof of Lemma 7.6. 

First assume that tniO < Then v^i^) = Consider the inequality (9.8) to 
be solved in monic polynomials P G Z[X] of degree n + 1. Defne the polynomial P ~ 
'^i=o ^i-^^ where x^+i = 1 and put x = {xq, . . . , x^, x^+i ), H := H{P). Define the linear 
forms 

n+1 n+1 n+1 

L,:=Re{J2eXi), L2 := Im ( fX,) , M:=J2CXi. 

1=0 i=0 i=0 

Then we can translate (9.8) into 



|Li(x)| <if— , |L2(x)| <i7— , 

|a;o| < H,.. ., \Xn\ < H, \Xn+l \ < 1, Xn+l 7^ 0, M(x) ^ 0. 



(9.9) 



We prove that for every w > there is > 1 such that if (9.9) has a solution 
X G Z"+^ then H < Hyj. This implies at once that for every w > there are only 
finitely many monic polynomials P G Z[X] of degree < n + 1 with (9.8), and hence that 

^n(0<^=^n(0- 

We apply Lemma 7.2. Let w > We have to verify (7.3). First, let U he a linear 

subspace of Q"+^ of dimension m > on which X^+i and M are not identically 0. 
Then Li, L2, ^n+i are linearly independent on U. For if not, then the linear forms 



Li :=Re(^eX,), L2 '.^ Im {J^CXi) 



i=0 i=0 
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are linearly dependent on U H {x^+i = 0} which has dimension larger than But by 
part (ii) of Lemma 7.4 this is impossible. Now choose m — 3 coordinates from Xq, . . . , 
which together with Li, L2, X^+i are linearly independent on U. Then the i^-exponents 
corresponding to these linear forms have sum 

2w + 0+{3-m)>n + 2-m>0. 

Now let U he a linear subspace of Q'^^^ of dimension m with 2 < m < on 
which Xn+i, M do not vanish identically. Then there is Lj e {Li,L2} such that Lj and 
Xn^i are linearly independent on U. For if not then both Li and L2 vanish identically on 
U n {xn+i — 0} which is impossible by part (i) of Lemma 7.4. Choose m — 2 coordinates 
from Xq, . . . ,Xn which together with Li and X^+i are linearly independent on U. Then 
the iJ-exponents corresponding to these linear forms have sum 

Tl — 1 

+ + (2 - m) > — h 2 - m > 0. 

Finally, let [/ be a one-dimensional linear subspace of Q"^+^ on which none of X^+i, 
M, vanishes identically. Then there is Li G {Li,L2} not vanishing identically on t/, and 
the i/-exponent corresponding to this linear form is w > 0. We conclude that condition 
(7.3) of Lemma 7.2 is satisfied. So indeed there is > such that if (9.9) is satisfied by 
some X e Z^+i then H < H^. This settles the case that tn(0 < 

Now assume that t„(^) = Then v„(^) = Further, by Lemmata 4.2 and 4.3, 
n is even, n + 1 < deg ^, and 

n + 2 

tn+liO-tniO-^- (9-10) 

Choose fiQ = CKo + -\/^- Po with ckq, /?o £ R such that dimVn{iJ,o, C) = *n(C) = Define 
the linear form 

^ ^ n+1 n+1 

l«o| + |/5o| V ^ 2V^(|ao| + |/3o|)^ ^ ^ 

Let 

t/o = {x G Q"+2 : Mi(x) = 0}. 

Then x = (xq, . . . , Xn+i) G Uq if and only if Y.7=o ^i^' ^ K+i(Ato, 0- 

We claim that Xn+i = identically on Uq. Suppose Uq contains a vector x = 
(xo, . . . , Xn+i) with Xn+i ^ 0. Then the polynomial J27=o ^i^^ belongs to Vn+i{fJ.Oi but 
not to Kt(A*0:0 which is impossible by (9.10). This argument shows also that dim[/o = 
dimK(/xo,0 = ^- 

There are linear forms M2, ■ ■ ■ , ^n/2 iu • • • ? -'^n+i with the following properties: 
M2, . . . , Mn/2 vanish indentically on Uq; {Mi, M2, . . . , Mn/2, ^n+i} is linearly indepen- 
dent; and each Mj (z = 2, . . . , ^) has real algebraic coefficients whose absolute values have 
sum equal to 1. 
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Let ip he a. surjective linear mapping from R"'+^ to R^a with kernel RUq such that 
the restriction of ip to Z^^^ maps surjectively to and has kernel Uq D Z""*"^. For 

~ n-\-2 ~ ~ ~ 

i = 1, . . . ^, let M* be the linear form on with Mj = M* o ip. Further, let Mq 

n-\-2 ~ ~ 

be the linear form on R^~ such that = Mq o ip. Then Mq , . . . , -/^^/2 linearly 

independent. 

Let «; > v^{i) = Let P G Z[X] be a monic polynomial of degree n + 1 satisfying 

(9.8) . Write P — ^^=^o^ XiX\ Xn+i = 1, x = (xq, • • • , a^„_|_i), H := H[P). Then x satisfies 

(9.9) . By an easy computation it follows that y := V'(x) satisfies 

|Mr(y)| < H--', |M*(y)| <H{i = 2,.. . ,n/2), 
|Mo*(y)| <1, Mo*(y)^0. 

We show that system (9.11) satisfies condition (7.3) of Lemma 7.2. First let U = Q^~. 
As observed before, the linear forms Mq, . . . ,M*^^ are linearly independent, and the H- 
exponents corresponding to these linear forms have sum 

w - (n - (?i/2) - 1) + > 0. 

n+2 

Now let U he a linear subspace of of dimension m with < m < ^ on which 

Mq does not vanish identically. The linear form Mi can not vanish identically on ip~^{U) 
since iIj~^{U) is strictly larger than Uq, therefore, Mj^ does not vanish identically on U. 
Choose m — 1 linear forms among Mq , M| , . . . , M*^2 which together with are linearly 
independent on U. Then the sum of the //"-exponents corresponding to these linear forms 
is at least 

w-{m-l)>w- ((n/2) - 1) > 0. 

Hence condition (7.3) of Lemma 7.2 is satisfied. It follows that there is > such that 
if system (9.11) is solvable in y G Z^~ then H < H^. Hence for every monic polynomial 
P G Z[X] of degree n + 1 with (9.8) we have H{P) < H^}, implying that (9.8) has only 
finitely many solutions. □ 

As observed above. Proposition 9.1 follows from Lemmata 9.2 and 9.3. □ 

Proof of Theorem 5. We first prove (3.1). Assume that deg^ —: d < n + 1. By Liou- 
ville's inequality (4.1) we have Wn{0 — Proposition 9.1 and Lemma 4.3 we have 

^^^_i(0 = ^d-i(0 = ^- Hence 

<(0 > = ^n(0 > m-iiO = 

These facts together imply (3.1). 

The equalities (3.2) and (3.3) follow at once by combining Proposition 9.1 with part 
(ii) of Lemma 4.2. The last assertion of Theorem 5 follows at once from Theorem 4 and 
Proposition 9.1. This completes the proof of Theorem 5. □ 



(9.11) 



29 



10. A refined question 



The exponents Wn, Wn, • • • are defined as suprema of certain sets of real numbers. We 
may further ask whether the suprema are also maxima. In other words, for a given complex 
number ^, a positive integer n, do there exist a constant c(^, n) and infinitely many integer 
polynomials P{H) of degree at most n such that 

o<|p(OI<c(e,n)iy(p)-"'"(^)? 

This is Problem P.l, page 210, of [2]. 

When ^ is algebraic and real, the answer is clearly positive, by Dirichlet's Theorem. 
When ^ is algebraic and non-real, we have already seen that Wn{C) can be much larger 
than expected; however, the answer to the above question is also positive. 

Proposition 10.1. For any positive integer n and any complex, non-real algebraic number 
^, there exist a constant c(^, n) > and inGnitely many integer polynomials P{H) of degree 
at most n such that 

0<\P{O\<c{^,n)H{P)-^-^^\ (10.1) 

Proof: This follows from (the proof of) Satz 1 from Schmidt [21]; however, we feel that 
it is better to include a complete proof. Constants implied by ^ depend only on n,^. 

First assume that d := deg^ > n. We apply part (i) of Lemmata 7.5 and 7.6, re- 
spectively, with w = Wn(0- Then in view of Theorem 4, in both the cases tn(0 — ^^^^ 
t-niO — ^^^^ have that for every H > 1 the first minimum Ai(^, n, w, H) of the convex 
body K{^,n,w, H) defined by (7.9) is <^ 1. Consequently, for every H > 1, there is a 
non-zero polynomial P = J2^=o ^i^^ ^ such that 

|ReP(e)| = |Li(x)| « iy— , |ImP(e)| = |L2(x)| « i?— , 
H{P) = max{|a;o|, . . . , \xn\} < H. 

This clearly implies |-P(OI ^ ^ H{P)~^ . Arbitrarily large H cannot give rise to the 

same polynomial P since otherwise we would have P{C) — 0; against our assumption that 
deg^ > n. This proves Proposition 10.1 in the case that d > n. 

To treat the case n > d we simply have to observe that by Theorem 1 we have 
Wn(^) = Wd-i(^) = and that by what we have proved above, (10.1) has already 
infinitely many solutions in polynomials P of degree at most d — 1. □ 

Actually, the above proof yields that the analogue of Proposition 10.1 is true for the 
uniform exponent of approximation w^- However, it is a very interesting, but presumably 
very difficult, question to decide whether the analogue of Proposition 10.1 holds for the 
exponent tu*. 

We briefly summarize what is known on this question. 
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Proposition 10.2. For any positive integer n and any complex algebraic number ^ of 
degree n + 1, there exist a constant c(^) and inGnitely many algebraic numbers a of degree 
at most n such that 

0<\^-a\ <c{^)H{a)-<^^^-\ 

Proof: When ^ is real, Proposition 10.2 has been estabhshcd by Wirsing [25] (see also 
Theorem 2.9 in [2], which reproduces an alternative proof, due to Bombieri and Mueller 
[1]). Without any additional complication, the same method gives the required result when 
^ is complex and non-real. □ 

Furthermore, Davenport and Schmidt [7] proved that for every real algebraic number 
^ of degree at least 3, there exist a constant c(^) and infinitely many algebraic integer a 
of degree at most 2 such that 

< le - «| < c(0 = c(0 H(a)-^. 

This is a consequence of a more general result of theirs on linear forms [8, 10], which is 
the key tool for the proof of the second assertion of the next proposition. 

Proposition 10.3. (i). For any complex algebraic number ^ of degree greater than 2, 
there exist a constant c(^) and infinitely many algebraic numbers a of degree at most 2 
such that 

< IC - a| < c(0 

(ii). For any complex algebraic number ^ of degree greater than 4 satisfying wX{^) = 2, 
there exist a constant c(^) and infinitely many algebraic numbers a of degree at most 4 
such that 

< < c{OH{a)-<^^'>-\ 

Proof: Let ^ be a complex non-real number of degree greater than 2. By the proof of 
Proposition 10.1, there are infinitely many integer quadratic polynomials P satisfying 

|p(OI < < H{p)-'^^^^\ 

Such a polynomial P has a root very near to ^ and another very near to ^. Consequently, 
it satisfies \P'{0 \ > H{P) and its root a near to ^ is such that \C - a\ <^ iy(Q;)""'2(0-i. 
This proves the first part of the proposition since ^2(0 = ^2(0- 

Let ^ be a complex (non-real) algebraic number of degree > 4 satisfying wK^) = 2. 
By Theorem 4, this means that ^4(0 = 3, i.e., there is /xq such that dimV4((Uo,0 — 3- Let 
Uq be the vector space of x = (xq, . . . , 0:4) e such that ^^=0 ^i-^^ ^ ^4(/^o, 0- Define 
the linear forms Li, L2, L[, L2 by 

Li(x) = ReP(0, L2{^) = IniP(0, L[{^) = ReP'(0, L'^i^) = IniP'(0, 

where P = X]i=o ^i^^- By Lemma 7.4, the linear forms Li , L2 are linearly dependent on Uq. 
On the other hand, by the Claim in the proof of Lemma 8.2, there are z, j E {1, 2} such that 
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Li, L'j are linearly independent onUo. Choose linearly independent polynomials Pi, P2, P3 
from V4(//o,C) with integer coefficients. By Lemma 4.2 we may assume degPi < degP2 < 
deg P3 = 4. Express P E 14(/Wo, as yiPi + 2/2^2 + VsPs with y = {yi, y2, Vs) e Q^- Thus, 
ReP(^), ImP(^), ReP'(^), ImP'(^) can be expressed as linear forms in y, 

ReP(e) = Mi(y), ImP(e) = M2(y), ReP'(0 = M{(y), ImP'(0 = M^(y) 

say, and by the above. Mi, M2 are linearly dependent and there are i,j e {1, 2} such that 
Mi,Mj are linearly independent. 

By Theorem 1 from [8], there are infinitely many integer triples y = {yi, y2, ys) with 



|M,(y)|«|M'(y)|x||y 



1-3 



where ||y|| = max{|yi|, \y2\, lys]}- This implies that there are infinitely many integer poly- 
nomials P of degree 4 of the shape yiPi + y2-P2 + 2/3 -P3 with j/i, y2, 2/3 e Z such that 



\p'm 



< H{py 



Consequently, there are infinitely many algebraic numbers a of degree at most 4 such that 
1^ — Q!| -C H{a)~^. This completes the proof of Proposition 10.3. □ 
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